Approximated Peano Curve. The 
space-filling process has not been 
completed. 



Figure 1A (Prior Art) 



Boustrophedon Path 



Figure 1B (Prior Art) 



10.U 



El 



U U U 1 a.2 11 J U 4 U b U.Ei 0 7 U il U !) 1.(J 



Archimedes Spiral defined by equally 
distributed points 

Figure 1C (Prior Art) 



Spiral-like line-based scanning 

Figure 1D (Prior Art) 




Computer System 
102C 



□□□□□ 
□□□□ 



Array Elements 
304 



Figure 3C 



XY Graph 
1.4- 




X 



The situation of Lemma 1 

Figure 4A 







Figure 4F 



XY Gidph 

1.UU- 
0.80 
0.60 
0.40 
0.2Q- 
=- 0.00- 
-0.20- 
-0.40- 
-O.GO-I 



0.00 0.50 



XY Graph 

1.00- 
0.80- 
0.60-; 



0.4U- 



'•**.;.*• V 



-0.20- 
-0.40- 



0.«0 Vi 



-0.50 0.00 0.50 



Beginning (left) and completion (right) of a scanning sclieme where the curvature 
is below a certain value 



Figure 5 A 





Conformal Spiral. 



Figure 6 



start 



1 


f 


Place Object In Scan Region 
702 


\ 


f 


Determine Characteristic Geometry of Scan Region 
704 


} 


f 


Generate Conformal Scan Curve Based on 
Characteristic Geometry 
706 




f 


Scan Region Using the Conformal Scan Curve 
708 




f 


Determine One or More Characteristics of the Object 

m 


y 


f 


Generate Output Indicating the Determined Object 
Characteristics 
712 




r 



Figure 07 



Hallon(2,3) randomly chosen 



O.'b 1. 

The first 1000 Halton points (left) and randomly chosen points (right) 

Figure 8A 




Original solution (left) and splined version (right). 

Figure 8B 



start 



1 


f 


Calculate Low Discrepancy Sequence for Scan 
Region 
902 


1 




Calculate a Motion Control Trajectory Based On the 
Low Discrepancy Sequence 
904 




r 


Scan Region Using Calculated Motion Control 
Trajectory 
906 






Determine Object Characteristics 
908 






Generate Output Indicating the Determined Object 
Characteristics 
910 



Figure 9 




S 5 S S S S S 5 

iliillliSaSiiiiliiiS 



} 


f 


Generate Unbounded Low Discrepancy Point 
1222 








Apply Boundary Conditions to the Unbounded Low 
Discrepancy Point to Generate a Bounded Low 
Discrepancy Point in a Region 
1224 




/D^n^No 



1226 



Yes 



Store Generated Low Discrepancy Sequence of 
Points Representing a Low Discrepancy Curve in the 
Region 
1228 



Output Generated Low Discrepancy Sequence of 
Points Representing the Low Discrepancy Curve 
1230 



Figure 12A 



Select a Pair of Irrational Numbers (alphal ,alpha2) 

such that the Sequence ({{n*alpha1)mod1}, 
{(n*alpha2) modi}) for all Natural Numbers n Is a 
LDS in the Unit Square. 
1202 



} 


r 




Select a Length, L, and a Step Rate, epsilon, of the 
LD Curve in the Unit Square 
1204 






Initialize Current Length, 1, to Zero, and Initialize 
Current Position (x ,y), (e.g., to (0,0) 
1206 








r 


Increment x and y and Apply Boundary Conditions at 
Borders of Unit Square (e.g., Toroidal, Reflectance, 
or Both), Generating a Low Discrepancy Sequence 
Point (x^,y^) 
1208 





i<lX^ 

1210 ^ 
Yes 



Output Generated Low Discrepancy Sequence of 
Points Representing the Low Discrepancy Curve 
1212 



Figure 12B 



XY Graph 

18- 



0.2- 
0.0- 
-0.2- 



-O.G- 
-0.8- 



Beginning of a Low Discrepancy Curve based on a specific 
Halton Sequency in 2d 



Figure 13A 





13C 



O/scre/ 



'"If I 

0.6-./ 
00- 



figure 




13D 



start 



} 


r 


Calculate Low Discrepancy Sequence for Scan 
Region 
1402 


} 




Calculate a Low Discrepancy Curve Based On the 
Low Discrepancy Sequence 
1404 




r 


Scan Region Using Calculated Low Discrepancy 
Curve 
1406 




r 


Determine Object Characteristics 
1408 




r 


Generate Output Indicating the Determined Object 
Characteristics 
1410 




r 



Figure 14 



Select a Parameterization of a Surface S Where the 
Parameter Space is the Unit Square 
1702 



Select a LD Curve in the Parameter Space, i.e., 
Select a Suitable (alphal , alpha2) 
1704 



Determine a Re-Parameterization of S Such That 
the Ratio of Line and Area Elements of S, Based on 
a Riemannian Metric, is Constant 
1706 



Map the LD Curve in the Unit Square onto the 
Surface S Using the Re-Parameterization 
1708 



Output the Mapped LD Curve on S 
1710 



Figure 17 




Figure 18 




Figure 19 



Intensity Field Distribution in Search Area 




Figure 20 




Peak Estimate 






' / — ► Spot 



Location of the Peak 

Figure 21 A 



Initial Final Approach Move 

Figure 21 B 




Error distribution of the estimated peak X coordinate error (left) and Y 
coordinate error (right) 



Figure 21 C 



start 



^ 




Determine Characteristics of Region of Interest in the 
Region 
2202 


} 




Calculate a Continuous Scan Trajectory Based On 
the Determined Characteristics of the Region of 
Interest 
2204 



Measure Region Along Continuous Scan Trajectory 
to Generate a Sample Data Set 
2206 

i 

Fit the Sample Data Set With a Parameterized 
Surface Using A Model of the Region 
2208 

t 

Calculate Location of Point of Interest Based on 
Parameterized Surface 

2210 

T 

Measure the Region at the Point of Interest to 
Confirm the Calculated Location 
2212 

▼ 

Generate Output Indicating the Determined Object 
Characteristics 
2214 



Figure 22 



start 







Scan Region to Determine An Entry Point and An 
Exit Point of the Region of Interest 
2302 







Determine First Local Point of Interest By Scanning 
Along First Scan Line Between Entry and Exit Points 
2304 



Calculate Second Scan Line Passing Through First 
Local Point of Interest and Orthogonal to First Scan 

Line 

2306 



Scan Along Second Scan Line to Generate Second 
Scan Line Measurement Data 
2308 



Determine Second Local Point of Interest Along 
Second Scan Line Based on Second Scan Line 
Measurement Data 
2310 



Determine Approximate Center of the Region of 
Interest Based on First and Second Points of Interest 
2312 



1 r 



Figure 23 



